An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees
نویسندگان
چکیده
A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks. keywords: interconnection network, wormhole routing, latency, throughput, butterfly fat-tree
منابع مشابه
Construction of Edge-Disjoint Spanning Trees in the Torus and Application to Multicast in Wormhole-Routed Networks
A tree-based multicast algorithm for wormhole-routed torus networks, which makes use of multiple edge-disjoint spanning trees is presented. A technique for constructing two spanning trees in 2-dimensional torus networks is described. It is formally proven that this construction produces two edge-disjoint spanning trees in any 2-D torus network. Compared with an algorithm for construction of mul...
متن کاملOn the Communication Latency of Wormhole Routed Interconnection Networks
Several analytical models have been proposed in the literature for wormhole -routed multicomputers. However, all these models have been discussed in the context of unicast communication and there has been comparatively little activity in the area of analytical modelling of collective communication algorithms like broadcast. To our best knowledge, this paper presents the first analytical model t...
متن کاملTowards a generic analytical model of wormhole routing networks
We study the problem of predicting the performance of wormhole routed networks. A model of a single wormhole router is developed, and unlike previous methods we do the development by a probability analysis rather than queuing theory. The model is evaluated through a series of it level simulations. Then we indicate how our model can be extended to networks of routers, and argue that this extensi...
متن کاملPerformance Modelling of Wormhole Switching in Two-Dimensional Torus with Finite Buffers
Over the recent years, a great deal of effort has been devoted towards the development of analytical models for wormhole-routed networks. However, most of these models employ routers with negligible flit buffers. As a consequence, they do not adequately capture the performance behaviour of actual routers, which are often equipped with extended buffers which can hold more than one message flit. ...
متن کاملAn Analytical Model of Fully-Adaptive Wormhole-Routed k-Ary n-Cubes in the Presence of Hot Spot Traffic
Several analytical models of fully-adaptive routing have recently been proposed for wormhole-routed k-ary ncubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. ...
متن کامل